//
//  SqStack.hpp
//  DataStructure
//
//  Created by 舒磊明 on 2020/6/26.
//  Copyright © 2020 Shuleiming. All rights reserved.
//

#ifndef SqStack_hpp
#define SqStack_hpp

#include <stdio.h>
#include <iostream>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int top;
} SqStack;

typedef char Elemtype;

// 初始化栈
void InitStack(SqStack &S);

// 销毁栈
void DestoryStack(SqStack &S);

// 入栈
bool Push(SqStack &S, Elemtype x);

// 出栈
bool Pop(SqStack &S, Elemtype &x);

// 读取栈顶元素
int GetTop(SqStack S);

// 判断栈空
bool StackEmpty(SqStack S);

#endif /* SqStack_hpp */
